Line segment intersection

Results: 31



#Item
21Segment tree / Line segment intersection / Point location / Sweep line algorithm / Delaunay triangulation / Computational geometry / Differential topology / Algebraic topology / Fiber bundles / Geometry / Mathematics / Binary trees

CCCG 2011, Toronto ON, August 10–12, 2011 √ Bichromatic Line Segment Intersection Counting in O(n log n) Time Timothy M. Chan∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
22Geometry / Digital imaging / Digital photography / Pixel / Television technology / Line segment intersection / Image processing / Computer graphics / Digital geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Efficient Snap Rounding with Integer Arithmetic Binay K. Bhattacharya∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:15
23Convex hull / Algorithm / Bentley–Ottmann algorithm / Line segment intersection / Geometry / Computational geometry / Mathematics

Finding Intersections of Bichromatic Segments Defined by Points Amr Elmasry∗ Abstract Consider a set of n points in <2 , each colored either red or blue. A line segment defined by two red points is a

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:24:09
24Segment tree / Line segment intersection / Point location / Sweep line algorithm / Delaunay triangulation / Computational geometry / Differential topology / Algebraic topology / Fiber bundles / Geometry / Mathematics / Binary trees

CCCG 2011, Toronto ON, August 10–12, 2011 √ Bichromatic Line Segment Intersection Counting in O(n log n) Time Timothy M. Chan∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
25

Constructing a Equilateral Triangle Using GSP 1) Create a line segment 2) Create a 2 circles centered at each endpoint going through the opposite. 3) Create a point at the intersection of the circles

Add to Reading List

Source URL: tccl.rit.albany.edu

- Date: 2010-05-08 22:22:24
    26Washington State Route 532 / Traffic / Lane / Road / Transport / Land transport / Road transport

    SR 532, SUNRISE DRIVE TO COUNTY LINE CHARACTERISTICS Segment Description: This segment begins at the intersection with East Camano Dr/Sunrise Dr and ends at the Island County/Snohomish County line. County/Counties: Isla

    Add to Reading List

    Source URL: www.wsdot.wa.gov

    Language: English - Date: 2014-10-23 07:03:34
    27Washington State Route 532 / Traffic / Lane / Road / Transport / Land transport / Road transport

    SR 532, SUNRISE DRIVE TO COUNTY LINE CHARACTERISTICS Segment Description: This segment begins at the intersection with East Camano Dr/Sunrise Dr and ends at the Island County/Snohomish County line. County/Counties: Isla

    Add to Reading List

    Source URL: wsdot.wa.gov

    Language: English - Date: 2014-09-09 02:58:39
    28Geometry / Digital imaging / Digital photography / Pixel / Television technology / Line segment intersection / Image processing / Computer graphics / Digital geometry

    CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Efficient Snap Rounding with Integer Arithmetic Binay K. Bhattacharya∗ Abstract

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-28 21:30:15
    29Computer science / Sweep line algorithm / Line segment intersection / Computational geometry / Algorithm / Time complexity / Bentley–Ottmann algorithm / Point location / Applied mathematics / Mathematics / Analysis of algorithms

    Plane-sweep: A general-purpose algorithm for 2-d problems … 25 1

    Add to Reading List

    Source URL: www.jn.inf.ethz.ch

    Language: English - Date: 2005-02-14 10:46:36
    30Computational geometry / Search algorithms / Line segment intersection / A* search algorithm / Arrangement of lines / Priority queue / Bentley–Ottmann algorithm / Point location / Geometry / Mathematics / Sweep line algorithm

    PDF Document

    Add to Reading List

    Source URL: www.cs.tufts.edu

    Language: English - Date: 2006-09-17 01:01:17
    UPDATE